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Abstract 

A generalised Paley map is a Cayley map for the additive group of a finite field 
F, with a subgroup S = —S of the multiplicative group as generating set, cyclically 
ordered by powers of a generator of S. We characterise these as the orientably 
regular maps with orientation-preserving automorphism group acting primitively and 
faithfully on the vertices; allowing a non-faithful primitive action yields certain cyclic 
coverings of these maps. We determine the fields of definition and the orbits of the 
absolute Galois group Gal Q on these maps, and we show that if (g— 1)/ (p— 1) divides 
l^l, where \F\ = q = with p prime, then these maps are the only orientably regular 
embeddings of their underlying graphs; in particular this applies to the Paley graphs, 
where l^l = {q — l)/2 is even. 
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1 Introduction 



A map Ai on an oriented surface is orientably regular if its orientation-preserving auto- 
morphism group Ant^M. acts transitively on the arcs (directed edges) of A^. A standard 
problem in topological graph theory is that of classifying the orientably regular embeddings 
of a given class of arc-transitive graphs. This has been achieved for several classes, such 
as complete graphs Kn [I2], complete bipartite graphs Kn,n [E], cocktail party graphs 
Kn ® K2 and dipoles Dn [22], merged Johnson graphs J{n,m)j [13], n-cubes Qn for n 
odd [9j, and, according to a recent announcement, also Qn for n even. Here we extend this 
to a class of arc-transitive graphs which includes the Paley graphs [21] ■ 

A Paley graph Pg is the Cayley graph for the additive group of a field Fg of order 
q = 1 mod (4), where the generating set S consists of the non-zero squares; choosing a 
generator s of the cyclic group S determines an orientably regular embedding of Pq called a 
Paley map, described by White in [26| §16.8]. In [20], Lim and Praeger have extended the 
definition of Pq to generalised Paley graphs Pg"'* by allowing the generating set to be any 
subgroup S = —S = Cn of the multiplicative group of a field Fq. In §2 we define analogous 
generalised Paley maps M.q{s), where s generates and after considering some examples 
in §3 we show in Theorem 4.1 that if n is divisible by {q—1) / (p— 1), where q = for a prime 
then these (j){n)/e maps are, up to isomorphism, the only orientably regular embeddings 
of Pq^\ Theorem 5.1 characterises the maps M.q{s) as the only orientably regular maps M. 
for which Aut^A^ acts primitively and faithfully on the vertices; removing the faithfulness 
condition allows central cyclic coverings of these maps, together with orientably regular 
dipole maps, classified by Nedela and Skoviera in [22] ■ The proofs of these results use basic 
properties of finite permutation groups, especially Frobenius groups. 

Grothendieck's theory of dessins d'enfants [TOl [T6j shows that maps on compact ori- 
ented surfaces correspond to algebraic curves defined over the field Q of algebraic numbers. 
In §6 some recent results of Streit, Wolfart and the author [18] are used to determine the 
fields of definition of these generalised Paley maps and their orbits under the action of the 
absolute Galois group GalQ. 

2 Generalised Paley maps 

Let F be the finite field Fq of order q = p'^, where p is prime, and let n be a divisor of g — 1, 
with n even if p > 2. The multiplicative group F* = F \ {0} of F is cyclic of order g — 1, so 
it has a unique subgroup S of order n. Our conditions imply that — 1 G S*, so S* = —S; the 
relation v ^ w on F given by f — w G S* is therefore symmetric, so it defines an undirected 
graph P = Pq^^ of order q and valency n, with vertex set F and edges v ^ w. Following 
Lim and Praeger [20] we will call P a generalised Paley graph, since it generalises the Paley 
graph [21] which arises when q = I mod (4) and n = {q — l)/2, so that S is the group 
of squares in F*. The following result is straightforward, so the proof is omitted (see [20| 
Theorem 2.2(1)]): 

Lemma 2.1 The following are equivalent: 
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• the graph P is connected; 

• S generates the additive group F; 

• S acts irreducibly on F , regarded as a vector space over its prime field Fp,- 

• e is the multiplicative order of p mod {n), the least i>l such that p'^ = 1 mod (n). 

When these conditions are satisfied, with n even if p > 2, the connected graph P is 
the Cayley graph for the additive group F with respect to its generating set S. In these 
circumstances, which we assume from now on, we will call q = p'^ and n an admissible pair. 

If s generates the cyclic group S then the cyclic ordering 1, s, s^, . . . , s"^^ of S gives 
a rotation v + l,v + s,v + s"^ , . . . ,v + of the neighbours of each vertex v in P. This 
defines a map A4 = A4g{s) which embeds P in an oriented surface, so that this rotation 
of neighbours is induced by the local orientation around v. Since the cyclic ordering of S 
is the restriction to S of an automorphism v ^ sv of the additive group F, this map is 
orientably regular (see p6l Theorem 16-27], for example). We will call Ai a generalised 
Paley map, since if P = it is one of the Paley maps defined by White in [261 §16-8]. 

The group ArLi{q) consists of the transformations 

v^av^ + b (2.1) 

of F where a,b E F, a ^ 0, and 7 is an element of the Galois group T = GalP = Ce of 
P, generated by the Frobenius automorphism v 1— )■ v^. The affine group AGLi{q) consists 
of those transformations (2.1) with 7 = 1. Let A = AGL^^\q) denote the subgroup 
of order nq in AGLi{q) consisting of the affine transformations (2.1) with 7 = 1 and 
a E S. This acts faithfully as a group of orientation-preserving automorphisms of M., and 
it permutes the arcs transitively, so AvX'^M. = A. This group is a semidirect product of 
a normal subgroup T = F = {CpY consisting of the translations f t— )■ f -|- 6 (6 G P), by a 
complement Aq = S = Cn consisting of the automorphisms v ^ av {a E S) fixing 0. 

Example 2.1. Maps of small valency. The cases where n < 2 are slightly exceptional, 
so it is useful to deal with them briefiy here. If n = 1 our hypotheses imply that q = 2 and 
s = 1, so we obtain a single generalised Paley map Ai = A^2(l); this is the map {2, 1} 
in the notation of Coxeter and Moser [8], an embedding of the complete graph K2 in the 
sphere, with Aut'''A^ = AGLi{2) = C2. If n = 2 then e = 1, g is an odd prime p, and 
s = —1; the map Ai = A^p(— 1) is the embedding {p, 2} of a cycle of length p in the sphere, 
with two p-gonal faces, and Aut^ = AGL^^^ (p) is the dihedral group Dp of order 2p. 

Lemma 2.2 Let s and s' be generators of S. Then M.q{s) = A4q{s') if and only if s and 
s' are equivalent under the Galois group T of Fq. 

In order to prove this, and for further use later, we first summarise some basic general 
facts about orientably regular maps; for background, see [IS], for instance. 
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For any group G, the orientably regular maps Ai with Aut^A^ = G correspond to the 
generating pairs x, y for G such that y has order 2. Here x is a rotation fixing a vertex v of 
Ai, sending each incident edge to the next incident edge according to the local orientation 
around v, while y is a half-turn, reversing one of these incident edges, so that z = {xy)~^ 
is a rotation preserving an incident face. We will call x, y and z the standard generators 
of G. Conversely, given generators x, y and z of a group G with y"^ = xyz = 1 one can 
construct a map M, with arcs corresponding to the elements of G, and vertices, edges and 
faces corresponding to the cosets in G of the cyclic subgroups generated by x, y and z; 
this map has type {m, n} where m and n are the orders of z and x. Two such maps are 
isomorphic if and only if the corresponding sets of generators are equivalent under Aut G. 

Lemma 2.2 now follows immediately from the easily verified fact that if n > 1 then 
Aut A can be identified with the group ArLi{q), acting by conjugation on its normal 
subgroup A. 

Since there are 0(n) choices for a generator s of S, permuted fixed-point-freely by F, 
it follows from Lemma 2.2 that there are, up to isomorphism, (j){n)/e maps M.q[s) for a 
given admissible pair q and n. Generators s and s' of 5* are equivalent under F if and 
only if they have the same minimal polynomial over Fp\ the (j){n)/e maps Aiq{s) therefore 
correspond to the irreducible factors of the reduction mod (p) of the cyclotomic polynomial 
$„(t) G Z[t] of the primitive n-th roots of 1, all of degree e. 

Corollary 2.3 For a given admissible pair q = p'^ and n, the (l){n)/e generalised Paley 
maps Aiq{s) are, up to isomorphism, the only orientably regular maps Ai of valency n 
with kni+M = AGL^^\q). 

Proof. The case n = 1 is trivial, so we may assume that n > 1. Such maps M. correspond 
to the orbits of Aut A = ATLi (g) on generating pairs x, y for A = AGL^^^^ (q) of orders n 
and 2. There are (f){n)q elements of order n in A, namely the 4>{n) generators of each of 
the q mutually disjoint vertex stabilisers A^ = C„ in A. If p = 2 there are q — 1 elements 
y of order 2, namely the non-identity elements of the translation group T; since A^ acts 
irreducibly by conjugation on T, each of the 4>{n)q{q — 1) pairs x,y generates G. If p > 2 
there are q elements y of order 2, namely one in each vertex stabiliser A^; in this case the 
maximality of A^ in A implies that x and y generate A provided they are not in the same 
vertex stabiliser, so again there are 4>{n)q{q — 1) generating pairs x,y. 

The automorphism group ATLi{q) of A has order eq{q — 1) and it acts fixed-point- 
freely on these generating pairs, so it has (j){n)/e orbits on them. Thus there are (j){n)/e 
mutually non- isomorphic orientably regular maps M. of valency n with Aut^A^ = A. Since 
this is the number of generalised Paley maps A^g(s), all of which have this valency and 
automorphism group, the result is proved. □ 

If s and s' are generators for S then s' = for some j coprime to n; thus for any 
admissible pair q and n the maps Aiq{s) are all equivalent under Wilson's operations Hj, 
which raise local edge rotations to their j-th powers for j coprime to the valency [28] . 
These operations form a group isomorphic to the group of units mod (n), and Lemma 2.2 
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shows that the stabihser of any map M.q{s) (the exponent group introduced by Nedela and 
Skoviera |23]) is the subgroup of order e generated by Hp. 

An orientably regular map Ai is said to be reHexible if it has an orientation-reversing 
automorphism, so that it is isomorphic to its mirror image if_i(A^), and thus Aut'''A^ 
has index 2 in the full automorphism group Aut A^; otherwise, Ai and i7_i(A^) form a 
chiral pair. Since H_i{Aiq{s)) = Aig{s^^), we see that Aiq{s) is reflexible if and only if 
s^' = or equivalently = — 1 mod {n), for some z = 0, 1, . . . , e — 1. If this holds then 
p^* = 1 mod (n), so either n = 2 and q = p > 2 (see Example 2.1), or > 2 and e = 2z is 
even with p^/^ = — 1 mod (n) (see the examples in §3, for instance). 

If A4 is an orientably regular map then all its faces are m-gons for some m, and all its 
vertices have valency n for some n; in the notation of [8J we say that A4 has type {m,n}. 
A Petrie polygon in a map is a closed zig-zag path within the graph, turning alternately 
first left and first right at each successive vertex [8, §5.2]; in an orientably regular map 
these all have the same Petrie length. 

Lemma 2.4 Let M. be a generalised Paley map A4.q{s) with n > 2. If n = 0,1 or 3 
mod (4) then Ai has type {n, n} and genus 1 + ^q{n — 4), whereas if n = 2 mod (4) then 
M. has type {n/2,n} and genus 1 + \q{n — 6). The Petrie length is 2p, where q = p^. 

[The cases n < 2 are exceptional; they were dealt with in Example 2.1.] 

Proof. All vertices of Ai have valency n = \S\. Successive vertices around one particular 
face are 0, s, s — s"^, s — s"^ + s^, . . . , so the face-valency m is the least j > such that 

s-s^ + s^ {-sY = 0. 

Now 

is-' + l)is -s^ + s' i-sy) = 1 - {~s)\ 

with s~' + 1 7^ if n > 2, so m is the multiplicative order of —s. This is n unless 2 < n = 2 
mod (4), in which case it is n/2. Since Ai has q vertices, nq/2 edges and nq/m faces, it 
has Euler characteristic 

/ n n\ 
V 2 m/ 

which immediately gives the required genus g = 1 — |x- A typical Petrie polygon in Ai 
passes through vertices 1, 0, s, s — 1, 2s — 1, 2s — 2, 3s — 2, 3s — 3, ... in that order, so 
the Petrie length is 2p. □ 



3 Further examples 

Example 3.1. Complete maps. If n = g — 1, so that S = F*, then P^^"^ is the 
complete graph Kg, and the maps Aiq{s) are the (f){n)/e orientably regular complete maps 
constructed by Biggs in [2], with A = AGLi{q). These have type {n/2, n} ii q = 3 mod (4), 
and type {n, n} otherwise. They are reflexible for g < 4, but for q > 5 they occur in chiral 
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pairs. For instance, if g = 4 there are two possible generators s of S = = C3, conjugate 
under the Galois group of F4, giving rise to a single orientably regular embedding JH of 
K4: this is the tetrahedral map {3, 3}, a reflexible map on the sphere with Aut'''A^ = A4 
and Aut = S4. James and the author showed in |12j that these maps A^g(s) are the 
only orientably regular embeddings of any complete graphs; further details of these maps 
are given there, and also by White in [26l §16-4]. 

Example 3.2. Paley maps. If g = 1 mod (4) and n = {q — l)/2, so that S consists of 
the squares in F*, then Pg""^ is the Paley graph Pg introduced by Paley in |23], and the 
maps A4q{s) are the (f){n)/e orientably regular Paley maps described by Biggs and White 
in PI §5.7], and by White in [26l §16-8]. Only the unique Paley maps M.q{s) with g = 5 
and q = 9 are reflexible. 

If 5 < g = 5 mod (8) then each Paley map M.g{s) has type {n/2,n} and genus 
(g^ — 13g + 8)/8. For instance, if g = 13 there are two such maps, namely the chiral pair 
of torus maps {3,6)3^1 and {3, 6)1^3 described in |8l §8.4], corresponding to s = 4 and —3 
respectively. In the next case, with g = 29, we find three chiral pairs of maps of type 
{7, 14} and genus 59; these are denoted by C59.4, C59.5 and C59.6 in Conder's list of 
chiral maps [7]. 

If g = 5 there is one Paley map A^5(— 1), the embedding {5,2} of the 5-cycle P5 on 
the sphere. 

If g = 1 mod (8) then each Paley map Aig{s) has type {n, n} and genus (g— l)(g— 8)/8. 
For instance, if g = 9 there is one such map: we can take F = 7is[i] with = —1, so 
s = i = (1 — i)^ generates S (as does its Galois conjugate = —i); the resulting map 
Mgii) = Aigi^—i), illustrated in [Sj §5.7], is the reflexible torus map {4, 4}3_o described 
in [SI §8.3]. In the next case, with g = 17, there are two chiral pairs of maps of type {8, 8} 
and genus 18 (C18.1 and their duals in [7]), and when g = 25 there is one chiral pair of 
self-dual maps of type {12, 12} and genus 51 (C51.16 in ^). 

All other examples of Paley maps have genus g > 101, so they do not appear in 

Example 3.3. More maps of small valency. The cases n = 1 and n = 2 were dealt 
with in §2. If n = 3 then g = 4 and we obtain the tetrahedral map {3, 3} mentioned in 
Example 3.1. If n = 4 then q = p or as p = 1 or 3 mod (4), and we respectively obtain 
the chiral torus maps {4,4}a^f, with p = + 6^, or the reflexible torus maps {4,4}p.o- If 
n = 5 then g = 16 and we obtain the reflexible map of genus 5 and type {5, 5} denoted by 
R5.9 in [7]. If n = 6 then g = p or as j9 = 1 or 5 mod (6), and we respectively obtain 
the chiral torus maps {3, 6}a,b with p = + ab + 6^, or the reflexible torus maps {3, 6}p.o. 
If n = 7 then g = 8 and we obtain the Edmonds maps, a chiral pair of embeddings of Kg 
of genus 7 and type {7, 7} denoted by C7.2 in [7]. If n = 8 then g = p or as p = 1 
mod (8) or p = 3,5 or 7 mod (8), and we respectively obtain four or two maps of type 
{8, 8} and genus 1 + g; for g = 17 we have the four Paley maps mentioned in Example 3.2, 
while for g = 25 we have the chiral pair C26.1 in [7]. If n = 9 then g = 64 and we obtain 
the reflexible map of type {9, 9} and genus 81 denoted by R81.125 in [7]. 
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4 Characterisation of generalised Paley maps 



Let q and n be an admissible pair, so that P = Pq is connected, and suppose that 
(g — l)/{p — 1) divides n. (This includes the case where g = 1 mod (4) and n = {q — l)/2, 
so that P is the Paley graph Pg, and also all cases where q = p.) We aim to show that the 
only orientably regular embeddings of P are the generalised Paley maps Mq{s) described 
in §2. 

Lim and Praeger [201 Theorem 1-2(4)] have shown that if (g — l)/(p — 1) divides n then 
AutP is the subgroup H = ATL^^\q) of index (g — 1)/?t, in ATLi{q) consisting of those 
transformations (2.1) with a E S. This group if is a semidirect product of an elementary 
abelian normal subgroup T = {CpY, consisting of the translations f H- f + 6 (6 G F), by 
the stabiliser Hq of the vertex 0, consisting of the transformations v h-> av'^ with a E S and 
7 e r. Similarly Hq is a semidirect product of a normal subgroup D = S = Cn, consisting 
of the transformations v ^ av with a G S*, by a group C = T = Ce oi transformations 
V ^ {'J E T); it has a presentation 

Ho = {c,d\c^ = (r = 1, (F = dP), (4.1) 

where c : v ^ generates C and d generates D. 

Theorem 4.1 Let q = p'^ and n he an admissible pair, with n divisible by (g — l)/(p — 1) . 
A map A4 is an orientably regular embedding of the generalised Paley graph Pjj"'^ if and 
only if M. is isomorphic to a generalised Paley map M.q{s), where s generates the subgroup 
S of order n in F* . 

Proof. If Ai is any orientably regular embedding of a generalised Paley graph P = pjj^^ 
then the orientation-preserving automorphism group G = Anf^Ai of is a subgroup of 
H = Aut P of order nq, with Gq = Gn acting regularly on the set S of neighbours of 0. 
Since Gq < Hq we look for elements g of order n in Hq as possible generators x for Gq. 

Lemma 4.2 The only elements of order n in Hq are the generators of D. 

Proof. The presentation (4.1) shows that each element of Hq has the form g = d^c^ , with 
i = 0, 1, . . . , n — 1 and j = 0, 1, . . . , e — 1. Suppose that g has order n. \i g E D then g is 
a generator oi as required, so suppose that g ^ D, that is, j 7^ 0. The image of g in 
Hq/D = Ge has order / = e/ (j, e) = [j, e]/j, which divides n. Replacing g with a suitable 
primitive power, we may replace j with (j, e), that is, we may assume that j divides e, so 
fj = e. Induction on k shows that 

for each k > 0. Since c-^^ = 1 we have 
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Since g has order n, which is divisible by /, it follows that g-^ has order n/f. However, as 
a power of d its order is equal to n/ {i{pf^ + p^f~^^^ + ■ ■ ■ + p^^ + p'),n), so 

{i{p^^ + p^f-^^^ + ---+p^^ + p'),n) = f. (4.2) 

Now + ■ ■ ■ + p-J + 1 divides p^^^ + p^f~^^^ + ■ ■ ■ + p^^ + p^ , and it also divides 

[p — 1) p — 1 p — \ p — 1 

which by our hypothesis divides n. Clearly p^f~^^^ + ■ ■ ■ + 1 > /, giving a contradiction 
to (4.2). Thus the only elements of order n in Hq are the generators of D. □ 

Recall that A = AGL^^\q), the group of transformations (2.1) with 7 = 1 and a G S*. 
Corollary 4.3 G = A. 

Proof. The case n = 1 is trivial (see Example 2.1), so we may assume that n > 1. 
Lemma 4.2 implies that Go = D. Since Ai is orientably regular, G acts transitively on the 
vertices f of A^, so their stabilisers G^ in G are the conjugates of D in G. Now AGLi{q) 
is a normal subgroup of ArLi{q), so A = H (1 AGLi{q) is a normal subgroup of H. We 
have seen that Go = D < A, and we have G < H , so Gy < A for every vertex v. 

For any orientably regular map, the vertex stabiisers Gy generate a subgroup of index 
at most 2 in G, namely the normal closure of x. If this index is 2 then the embedded graph 
is bipartite, since the map covers the 2-vertex map {2, 1}. This is not the case here since 
Aut P acts primitively on the vertices for n > 1. Thus G is generated by the stabilisers 
Gy, so G < A. Since |G| = ng = |A| it follows that G = A. □ 

The proof of Theorem 4.1 now follows immediately from Corollaries 2.3 and 4.3. □ 

Corollary 4.4 The only orientably regular embeddings of the Paley graphs Pg are the 
4>{^{q — l))/e Paley maps Aiq{s), where q = p^ with p prime, and s generates the group of 
squares in F*. □ 

Remarks. 1. In order to show that AutP = H, this proof of Theorem 4.1 relies on 
Theorem 1.2(4) of [20], which in turn relies on the classification of finite simple groups. 
However there is a more direct proof of Corollary 4.4, instead using a result of Carlitz [B] 
(see also [2T]) which gives an elementary proof that AutP = H for the Paley graphs 
P = Pq. Similarly in the cases q = p and p"^ of Theorem 4.1 one can use classical results of 
Burnside [1] (see also O §251]) and Wielandt [271 §16] on primitive permutation groups of 
these degrees. 

2. As pointed out by Lim and Praeger in [20], AutP can be much larger than ArLi{q) 
if n is not divisible by {q — l)/{p — 1). For instance, if g = and n = 2{p — 1) then P 
is a Hamming graph H{2,p), and AutP is the wreath product Sp I S2 of order 2(p!)^. In 
this particular case it is not hard to show that the only orientably regular embeddings are 
again the generalised Paley maps Aiq{s), but the general problem of classifying orientably 
regular embeddings remains open, for Hamming graphs and for generalised Paley graphs. 
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5 Vertex-primitive maps 



Here we consider the orientably regular maps Ai for which Aut^A^ acts primitively on the 
vertices; of course, this includes all cases where the number of vertices is prime. First we 
classify the maps for which the action on vertices is also faithful. 

Theorem 5.1 Let M. he an orientably regular map on a compact surface. Then the 
orientation-preserving automorphism group Aut'''A^ acts primitively and faithfully on the 
vertices of M. if and only if M. is isomorphic to a generalised Paley map A4.q{s). 

Proof. Each map M.q{s) has these properties since its automorphism group AGL^^\q) acts 
faithfully on F, with the stabiliser of acting as an irreducible linear group. 

Conversely, if the group G = Aut'''A^ acts primitively on the vertex set V of a map 
M, then each vertex stabiliser is a maximal subgroup of G. If = 1 then G is cyclic 
of prime order, and since G contains an involution we must have G = C2, so M. = A^2(l), 
the planar embedding {2, 1} of K2. We may therefore assume that Gy ^ 1. If f and w are 
distinct vertices, then G^w = 1: for if G G^w = G^H G^ then since the vertex stabilisers 
are abelian, distinct and maximal, the centraliser Ccig) of g contains {Gy,Gw) = G, so 
g is in the centre of G; now g fixes at least one vertex, and the vertex stabilisers are all 
conjugate in G, so g must fix every vertex, giving g = 1. 

This shows that G acts on \^ as a Frobenius group, so it has a Frobenius kernel 
K, a regular normal subgroup consisting of the fixed-point-free elements together with 1 
(see [m §V.8] for properties of Frobenius groups). We may identify V with K, acting 
by multiplication on itself. The stabiliser of the identity vertex is a complement for K 
in G, and its action on V coincides with its action by conjugation on K. Since G acts 
primitively, no proper subgroup of K can be normal in G, so K is characteristically simple, 
that is, a direct product of isomorphic simple groups. By a theorem of Thompson ^25] . 
finite Frobenius kernels are nilpotent, so K is an elementary abelian p-group for some 
prime p. 

We can therefore regard 1/ as a vector space of some dimension e over the field Fp 
of order p. The subgroup Gq fixing the vertex acts as a group of linear transformations 
of V , and the primitivity of G implies that V is an irreducible Go-module. Since Gq is 
cyclic we can therefore identify V with the field Fq of order q = p^ so that Go acts by 
multiplication as a subgroup S of F* (see [U, Satz II. 3. 10], for instance). All orbits of S 
on {0} have length n = \S\, and since Ai is orientably regular the neighbours of form 
such an orbit, so A4 has valency n. Since |G| = nq must be even, n is even if p > 2. The 
irreducibility of V implies that 5" is not contained in any proper subfield of Fq, so q and n 
form an admissible pair. Since G = V^Gq = AGL^^\q) it follows from Corollary 2.3 that 
Ai is isomorphic to a generalised Paley map Aiq{s) for some s. □ 

The condition that the group G = Aut^A^ should act faithfully on the q vertices of Ai 
is not particularly restrictive. (Li and Siran discuss non-faithful actions on vertices, edges 
and faces for more general maps in [IH].) If this action is primitive but not faithful, then 
the kernel of the action (the intersection of the vertex stabilisers) is a normal subgroup 
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N = Ck of G where k is the number of edges joining each pair of adjacent vertices. 
By Theorem 5.1 the quotient map Ai = M./N is a generahsed Paley map A^q(s), with 
orientation-preserving automorphism group G = G/N ^ AGL^f^iq) for some admissible 
pair q and n, and M. and G are A;-fold cychc coverings of M. and G. 

Let M. = A^g(s) have type {m,n}, and let x,y and z be the standard generators of 
G. Then = (a;") = Ck and G A^, so z'^ = x*" for some i. The covering M ^ M. 
is branched over the vertices of Ai, and also over the faces if z ^ mod (k). There are q 
vertices and knq/2 edges in A4, and since z has order km/ {i, k) there are (z, k)nq/m faces. 
Thus has type {km/{i, k), kn} and genus 

q = 1 -\ (kmn — 2m — 2(i, k)n) . 

Example 5.1. If an integer u satisfies = 1 mod (k) then the group 

G = {x,y\x'' = y^ = l,xy = x'') 

of order 2k has the form Aut^A^ where A4 is the refiexible dipole map Vk{u), with two 
vertices of valency k. (Nedela and Skoviera showed in [22] that these are the only orientably 
regular embeddings of dipole graphs.) There is a normal subgroup N = (x) = Ck in G 
with G = G/N = AGLi{2) = C2, so is a /c-sheeted cyclic covering of the spherical 
embedding M = M/N = A^2(l) = {2, 1} of K2. If > 1 there is a non-faithful action 
of G on the two vertices of Ai, with kernel A^. The number of possible values m G Z^, 
and hence of maps Ai, is 2^'^'^, where u is the number of distinct odd primes dividing k, 
and /i = 2, 1 or as A; = 0, 4 or otherwise mod (8). We have z"^ = {xy)~'^ = x~^~^, so 
i = —u — 1 mod {k). The covering — )■ is branched over the two vertices of Al, and 
also over its single face if m ^ — 1 mod (fc); Al has type {m, k} where m = 2k/ {u + 1, k) is 
the order of z, and its genus is {k — {u + 1, k))/2. For instance, if A; = 8 then u = 1, 3, 5 or 
7 mod (8), and Al is respectively R3.11, R2.3, R3.10 in [7], or the spherical map {2,8}. 

Proposition 5.2 If G = Aut^Al acts primitively on the vertices 0/ Al, and the kernel N 
is not contained in the centre of G, then Ml = Vkiu) for some u ^ 1 mod (k). 

Proof. Let x, y and z be the standard generators of G. Since A^ is contained in all the 
vertex stabilisers, and these are the conjugates of (x), its centraliser C = Cg{N) contains 
the normal closure of x in G, so C has index at most 2 in G. By our hypothesis C ^ G, 
so the index is 2 and hence the underlying graph of Al is bipartite, as in the proof of 
Corollary 4.3. Since the vertices are permuted primitively there must be just two of them, 
so the graph is a dipole and hence Al = T>k{u) for some u with = 1 mod {k) by [22] . 
Since G is nonabelian we have m ^ 1 mod {k). □ 

This result directs attention towards the cases such as 'Dfc(l) where A^ is in the centre 
of G. The monodromy permutation of the sheets of the covering is then x"" at each vertex. 
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and z"^ = X*" at each face. A closed path in Ai going once round each of these branch- 
points is homologically trivial, so the product of these monodromy permutations must be 
the identity. There are q vertices and f = nq/m faces in A^, so this implies that 

q + fi = Omod{k). (5.1) 

This has (/, k) solutions i G if (/, k) divides q, and none otherwise, giving an upper 
bound on the number of /c-sheeted central coverings Ai for a given pair A4q{s) and k. 

The following construction gives at least one example of such a map Ai for each pair 
A4g{s) and k, provided k is odd when p > 2. We can regard G as a semidirect product 
of the normal translation group T = F hj Gq = Cn, with the standard generator of the 
complement Go acting by conjugation on T as a specific automorphism of order n. We 
form a semidirect product G of T by Gq = Cnk, with a generator x of Gq inducing the 
same automorphism of T, so that generates a central subgroup = G^ in G with 
G/N = G. For G to be associated with an orientably regular map At that covers Ai we 
need an involution y & G which projects onto the corresponding standard generator of G. 
If p = 2 then we can use the same element y & T for G as for G, but if p > 2 (so that n is 
even) then we need y = x^^^^/'^t for some j G and non-identity t G T. We have 

since x"/^ inverts T, so we need 2j = — 1 mod (k). Thus if p > 2 then k must be odd and 
j = (k — l)/2 mod (k), giving y = x'^^/^t. In either case, G = {x,y) since Gq is maximal. 

Example 5.2. Let Ai = Aii{s) with s = 3 or 5, one of a chiral pair of torus embeddings 
of Ki, of type {3,6}. Here 

G = (x,t I x^ = = 1, e =t'), 

a semidirect product of T = {t) = G7 by Gq = (x) = Gq, with y = x^t. We can define 

G= {x,t\x'^'' = f = l,e = f), 

a semidirect product of (t) = G7 by (x) = G^k- This has centre = (x®) = Gk, with 
G/N = G. By the preceding argument we can take y = x^^t with k odd. Then xy = x^'^'^^t 
giving = x^^^''^^\ so z has order m = 3k. Thus for each odd k there is a chiral pair 
of orientably regular maps At of type {3k, 6k} and genus (21A; — 19)/2 with Aut^A/1 = G 
and Ai/N = Ai; each has seven vertices, permuted primitively by G, with kernel A^. For 
A; = 3, 5, 7 and 9 these are the chiral pairs C22.6, C43.10, C64.20 and C85.14 in |7]. There 
are no such central coverings when k is even, since (5.1) gives 7 + 14i = mod [k). 

Example 5.3. Let Ai be the reflexible spherical map Aip{—1) = {p, 2}, with G = 
AGLf\p) ^ Dp. Thus m = g = p > 2 and n = 2. Since / = 2, (5.1) gives p + 2i = 
mod (k). If k is odd there is a unique solution i = {k — p)/2 mod (k), giving a map Ai 
with 

G = (x, t I x"^^ = = 1, = t-i) ^DpxGk 
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where y = x^t and z = (x^'^^t)^^, and = (x^); this map has type {k, 2k} or {kp, 2k} as 
p divides k or not, and its genus is 1 + |(A; — 3)p or \{k — l)p respectively. If k is even 
there is no solution of (5.1), and hence no map. For instance, let k = 3: for p = 3 we have 
the torus map {3, 6}i,i with six triangular faces, and for p > 3 a map of type {3p, 6} and 
genus p; for p = 5 and 7 these are the duals of R5.11 and R7.8 in [7]. 

These examples have p > 2, so the construction fails for even k, and (5.1) shows that 
no such coverings can exist. The next example, with p = 2, yields a covering for every k: 

Example 5.4. Let Ai = A^2(l), the refiexible spherical embedding {2,1} of K2, with 
G = AGLi{2) = C2. Here g = m = 2, n = 1 and / = 1, so (5.1) gives 2 + i = mod (k); 
this has a unique solution i = —2 mod (k) for each A; > 1, corresponding to a unique map 
with G = {x,y \ x'' = = [x,y] = 1) = C2 x Gk- This is the refiexible dipole map 
Dfc(l) in Example 5.1. If k is even it has type {k, k} and genus {k — 2)/2; if k is odd it 
has type {2k, k} and genus {k — l)/2. For k = 2 we have the spherical map {2, 2} of two 
digons. For k = 3 we have the torus map {6, 3}i,o with a single hexagonal face. For k = 4 
we have the torus map {4, 4}i 1 with two square faces. For k = 5 and 6 we have the maps 
{10, 5)2 and {6, 6)2 of genus 2 in |8| Table 9]; in [7], the first is the dual of the map R2.4, 
and the second is R2.5. For k = 7 we have the dual of R3.9, and for = 8 we have R3.11. 

The last three examples may give the impression that a given pair Ai and k yields at 
most one central covering Ai. The following example shows that this is not always true: 

Example 5.5. Let Ai = A^4(s), the spherical embedding {3,3} of a tetrahedron, with 
G = AGLiiA) ^ A4. Here g = / = 4, so (5.1) gives 4(1 + i) = mod (k), with (4, A;) 
solutions i G Z^. For instance, if = 4 there are four maps Ai, namely R3.3 of type {3, 12} 
and genus 3, R7.7 of type {6, 12} and genus 7, and R9.26 and R9.27 of type {12, 12} and 
genus 9; if = 8 there are four maps R21.32 - R21.35, all of type {24, 24} and genus 21. 

6 Galois actions 

According to Grothendieck's theory of dessins d'enfants [TOl [16], a map on a compact 
oriented surface corresponds naturally to a Belyi pair (X, /3), where X is a nonsingular 
projective algebraic curve over C, and /3 is a rational function from X to the complex 
projective line (or Riemann sphere) P^(C) = C U {00}, unramified outside {0, 1, 00}. One 
can regard X as a Riemann surface underlying At, with the inverse image under /3 of 
the unit interval providing the embedded graph. For instance, the dual of the map Ai in 
Example 5.3, with k = p, is the standard embedding of the complete bipartite graph Kp^p 
described by Biggs and White in |3l §5.6.7]; here X is the Fermat curve x^ + y'^ = z^, with 
/3{[x, y, z]) = {x/zY, /3~^(0) and f3~^{l) giving the blacli and white vertices, and /3~^([0, 1]) 
the edges P^fTB] . Belyi's Theorem [IJ asserts that X and f3 are defined (by polynomials and 
rational functions) over the field Q of algebraic numbers, and as Grothendieck observed, 
the action of the absolute Galois group T = Gal Q on their coefficients induces a faithful 
action of this group on the associated maps Ai. Finding explicit fields of definition and 
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Galois orbits is an important but usually difficult problem. The following result generalises 
some examples given by Streit, Wolf art and the author in [18] : 

Theorem 6.1 For any admissible pair q = and n, the (j){n)/e generalised Paley maps 
Aiq{s) form an orbit under F, and the corresponding Belyi pairs are defined over the 
splitting field of p in the cyclotomic field Q(Cn)j where (n = exp{2TTi/n) . 

[This field is the unique subfield of Q(Cn) of degree (f){n)/e over Q.] 

Proof. As shown by Streit and the author in [T7], the automorphism group Aut^A^ of a 
map Ai and various parameters such as its vertex- valencies are invariant under the action of 
r. Corollary 2.3 shows that the set of generalised Paley maps A4q{s) for a given admissible 
pair q, n is characterised by their common automorphism group and valency, so this set is 
F-invariant. As noted in §2, these maps are all equivalent under Wilson's operations Hj. 
It therefore follows immediately from Theorem 2 of [18] that they form an orbit under F, 
and that the corresponding Belyi pairs are defined over the splitting field of p in Q(Cn)- D 

Example 6.1. If we take g = 29 and n = 14 then the resulting 0(14)/1 = 6 Paley maps 
•M.29{s) of genus 59 form an orbit under F, and the corresponding Belyi pairs are defined 
over Q(Ci4) = Q(C7)) with F permuting them as the Galois group Cg of this field. 
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